CLAIMS 

What is claimed is: 

1 . An apparatus comprising: 

storage means for storing a first type of branch history information; 

intermediate prediction means for generating a plurality of 
intermediate branch prediction results based off of a plurality of portions of 
the store branch history information, wherein the intermediate prediction 
means uses a portion of the branch history information that is smaller than 
all of the branch history information stored within the storage means in 
order to generate the plurality of intermediate branch prediction results; 

final prediction means for generating a final branch prediction result 
based off of the plurality of intermediate branch prediction results. 

2. The apparatus of Claim 1 wherein the storage means is a register within a 
microprocessor. 

3. The apparatus of Claim 1 wherein the storage means is a memory 
location within a computer system. 

4. The apparatus of Claim 1 wherein the intermediate prediction means 
comprises a plurality of intermediate branch predictors to perform a plurality of 
intermediate branch predictions in parallel. 
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5. The apparatus of Claim 1 wherein the final prediction means is a single 
branch predictor. 

6. The apparatus of Claim 1 wherein the intermediate branch prediction 
means comprises a first plurality of intermediate branch prediction units to 
perform a plurality of branch predictions in parallel, and a second plurality of 
intermediate branch prediction units to perform a plurality of branch predictions in 
series with the first plurality of intermediate branch prediction units. 

7. A computer system comprising: 

a memory unit to store a first and second plurality of instructions; 

a processor to predict whether to execute the first or the second 
plurality of instructions based, at least in part, on an intermediate branch 
prediction to be made by a plurality of intermediate branch prediction 
units, the intermediate branch history units each corresponding to a 
different portion of a set of branch history information, each different 
portion being smaller than the set of branch history information. 

8. The computer system of Claim 7 wherein the processor comprises a final 
branch prediction unit to perform a final branch prediction based on predictions of 
the intermediate branch prediction units. 
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9. The computer system of Claim 8 further comprising a branch history 
storage unit to store the set of branch history information. 

10. The computer system of Claim 9 wherein the branch history storage unit is 
a memory location. 

1 1 . The computer system of Claim 9 wherein the branch history storage unit is 
a register within the processor. 

12. A processor comprising: 

a storage unit for storing a first type of branch history information; 

a plurality of intermediate prediction units to generate a plurality of 
intermediate branch prediction results based off of a plurality of portions of 
the store branch history information, wherein each intermediate prediction 
unit uses a portion of the branch history information that is smaller than all 
of the branch history information stored within the storage unit in order to 
generate the plurality of intermediate branch prediction results. 

1 3. The processor of Claim 1 2 further comprising a final prediction unit to 
generate a final branch prediction result based off of the plurality of intermediate 
branch prediction results. 
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14. The processor of Claim 1 3 wherein the storage unit is a register within a 
microprocessor. 

15. The processor of Claim 1 3 wherein the storage unit is a memory location 
within a computer system. 

1 6. The processor of Claim 1 3 wherein the intermediate prediction units are to 
perform a plurality of intermediate branch predictions in parallel. 

1 7. The processor of Claim 1 3 wherein the intermediate branch prediction 
units comprise a first plurality of intermediate branch prediction units to perform a 
plurality of branch predictions in parallel, and a second plurality of intermediate 
branch prediction units to perform a plurality of branch predictions in series with 
the first plurality of intermediate branch prediction units. 

18. A method comprising: 

accessing a plurality of branch prediction segments in parallel; 

performing a plurality of intermediate branch predictions based off 
of the plurality of branch prediction segments, wherein each intermediate 
branch prediction is based off of a different branch prediction segment and 
each branch prediction segment is smaller than the sum of the branch 
prediction segments. 
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19. The method of Claim 18 further comprising performing a final branch 
prediction based off of the plurality of intermediate branch predictions. 

20. A machine-readable medium comprising instructions, which if executed by 
a machine, cause the machine to perform a method comprising: 

accessing a plurality of branch prediction segments in parallel; 

performing a plurality of intermediate branch predictions based off 
of the plurality of branch prediction segments, wherein each intermediate 
branch prediction is based off of a different branch prediction segment and 
each branch prediction segment is smaller than the sum of the branch 
prediction segments. 

21 . The machine-readable medium of Claim 20 further comprising performing 
a final branch prediction based off of the plurality of intermediate branch 
predictions. 
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